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ABSTRACT 


The SCOPE language has been designed to provide an 
gnveroduction to interactive computing and the cathode-ray 
mueemeraphiics display. The user is given the opportunity 
tO input a figure and see the kinds of things that can be 
Maogemwe th thar tipure on the display screen. The language 
Mace peen implemented on an XDS 9300 computer interfaced with 
momrdage AGT 10 graphics terminal. Each instruction is 
described,and the algorithms used to actually display figures 
are also described. Suggestions for A RTREUE CEE 


are also included. 
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ee aOoUC lL eh 


mie celbeyedto, One Of the most a@ifficult problems for 
computer scientists to solve has been the input-output 
problem. Computer memories and processing units have become 
faemedoe and reliable as electronic sophistication has in- 
creased. The input-output, however, is usually dependent on 
mechanical equipment such as card readers and punches, paper 
Maen readers and punches, magnetic tape units, and line 
amiecers., Ihe maximum speed and efficiency of this mechani- 
Poeeeecaduipment will never compare favorably with une speeds 
meeereliabiality of the electronic circuits the mechanical 
eouaoment service. The necessity for motion in the mechani- 
Pwmeiwiipomeis that does not exist for the electronic circuits 
meinetact, the property that inherently makes the input-— 
OucCpute processes very slow compared to the other computer 
mamectons. Lhe natural solution to this problem is to develop 
mime -Oucput Equipment that is not mechanical, and in fact the 
Poaemode—-ray tibe has proven to be very successful. 

Moser etioc all, beginning programers are trained to 
miPgopmecerds and fey their output in the form of a computer 
pmnhous from the line printer, and they often do not realize 
the benefits of interactive computation that are possible with 
a graphics display. A basic demonstration language is neces- 
aye evoraecuaincg Users with the properties and possibilities 
Bees rephics display. It should not only show the user what 
he can do; it must also show him the kinds of input he must 


Peovude cto make the system useful. 


ti 





iecmpurpose Ol tnis thesis 18S Co provide this kind of 
mameuaee, oCOPE, as iC is called, has been implemented in 
PORTRAN IV on the Xerox Data System 9300 computer interfaced 
tO an Adage AGT 10 graphics terminal at the Naval Postgraduate 


senool. 





(enor ones OF SCOPE 


SCOPE has been designed to show a beginning user of the 
Peapmics display various three-dimensional picture processing 
Sapabilities that will be useful to him in future problems. 
fomine Same time it will be possible for him to get an 
maeroduction to real-time interaction with the computer if 
Eme Praphics display is part of a terminal to the computer. 
mere instructions cannot only originate from cards, but also 
meom che terminal itself, and errors in the instructions can 
memeerrected on line at the terminal. The following para- 
memeis describe the properties of SCOPE. A list of the 
meeeciitc instructions with acceptable abbreviations is pres- 


ented in Appendix l. 


me HPEGURE DEFINITION 

itu is necessary for a programer to understand what kind 
of information he must provide to the computer so that it can 
be possible to use the computer to manipulate the figure. 
PCOPE requires that the user define each side of a figure by 
giving the three-dimensional rectangular coordinates of each 
mem. on the side, and indicate whether there should be a 
tmove" or a "draw" between the points. This is accomplished 
by saying whether each line will be shown or hidden for vari- 
Mac orientations of the figure. For example, it is possible 
for a line on the front side to be shown when the front side 


is shown by itself, but not have the line show when the front 





meade 4S shown in combination with the top side and the left 
mxae. Ihe hidden line problem that is very important in 


graphics is also introduced at the same time. 


B. HIDDEN LINES 

fae problem of determining which lines of a figure will 
Show in any possible orientation of a figure has proven to be 
merry GQifficult. For specific figures the problem has solu- 
mens, but for the general case there is a definite oppor- 
meee y tor further research. It is very important that a 
Peering user realize the existence of this problem, and 
_meemorrers this opportunity. besides the properties already 
Memeioned, SCOPE also allows the user to hide or show any 
iene On the figure after he has defined it, and that line 
will remain hidden or show every time that particular combina- 


mon Of sides occurs. 


\ 


C. WIRE FRAME OR SOLID REPRESENTATION 

Every user has had experience with both clear items and 
mmera 1Lems, and the graphics display can be used to repre- 
sent any figure as either a solid opaque item or a transparent 
item in which every line can be seen. SCOPE allows the user 
imo Observe the figure in either orientation 4nd further 
allows the option to show the back portion of a clear wire 


meeme picture with either dashed or solid lines. 


Ine. 





m ROTATION 

peer allows two kinds of rotations: absolute and 
Zaereave, Ihe absolute rotation is a rotation that first 
fees the figure to the original orientation defined by 
m@emuscr, and the rotation is then made relative to that 
Sricntation. The relative Poterion is applied dabeeer yao 
miemreure as it 1S oriented on the screen when the rotation 
Pommena 1S issued. Both of these rotations are made rela- 
mye LO a fixed set of erthogonal axes. 

weesely related to the rotation instructions are the 
M@emristructions. These instructions allow the user to 
Bpecity any side of the figure,and the figure on the screen 
will be the two-dimensional projection of that side as it 
was defined by the user. The side instructions, along with 
the rotation instructions, are very valuable to further show 
the user the kinds of applications for which the graphics 


feeplay can be used effectively. 


E. RELOCATION 

Like the rotations, there are two kinds of relocation: 
absolute and a relative. The absolute relocations are made 
relative to the center of the screen. The relative reloca- 
tions, like relative rotations, are applied directly to the 
figure as it is oriented on the screen when the command is 
issued. These instructions further demonstrate the versa- 


erlity of the graphics display. 


ibal 





mm. oOLZE VARIATION 

Pore gives the user not only the option to make his 
meeure larger or smaller, but also the option to do it 
sesolutely or relatively. The relative instructions change 
mie size of the figure by changing the scale of the figure 
mmr eex ists when the instructions are issued. The absolute 
mestcructions are used to give a specific value to the scale 
feeecan be treated as being relative to a scale value of zero. 
By being able to change size, the beginning user will see the 
Seep lity of focusing on specific parts of a picture, a 


feryeamportant function of a graphics display. 


G. ADDITION AND SUBTRACTION OF LINES 

mere gives the user the option to add lines to any side 
of the figure and also allows the same options to hide or 
show the lines that were available in the original figure 
Meesepton. sCOPE further allows subtraction of lines from 
Bayside. A subtracted line will not appear in any orien- 
meron of the figure. This facility allows for correction of 


mueers that can occur when a figure is defined. 


eee OLHER PROPERTIES 

Seer also has instructions that allow the user to change 
the brightness of a figure and to have the representation of 
Pmy side consist of dashed or solid lines for all orientations 
weeune figure. 

Dimer binitatton to the number of different figures a 


user can have at one time is the amount of available storage. 
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Mm. oOL1ZE VARIATION 

met ives the user not only the option to make his 
eee larger or smaller, but also the option to do it 
pesOlutely or relatively. The relative instructions change 
Miienotze Of the figure by changing the scale of the figure 
fees Cxists when the instructions are issued. The absolute 
instructions are used to give a specific value to the scale 
maemeecan be Created as being relative to a scale value of zero. 
Pemecines able to change size, the beginning user will see the 
Beeps lity Of focusing on specific parts of a picture, a 


feryeimportant function of a graphics display. 


G. ADDITION AND SUBTRACTION OF LINES 

meormeeirves the user the option to add lines to any side 
mecne figure and also allows the same options to hide or 
pmowethne lines that were available in the original figure 
femeeblon. oCOPE further allows subtraction of lines from 
peveside. A subtracted line will not appear in any orien- 
mrton of the figure. This facility allows for correction of 


errors that can occur when a figure is defined. 


eee OLHER PROPERTIES 

SeObeealse mas instructions that allow the user to change 
the brightness of a figure and to have the representation of 
any side consist of dashed or solid lines for all orientations 
Soeecne Tigure. 

iitmorl weit pavilion to the number of different figures a 


user can have at one time is the amount of available storage. 


le 





mide User can work with only one figure at a time, but he can 
work with any figure he has defined. He may also erase any 
figure from storage to make room for new figures, and he has 
mie ODLLON to save up-dated figures on peripheral storage 
mem as magnetic tape and paper tape, and reload them at a 
aver time. 

Errors may be corrected at the graphics terminal, and the 
Saroresmessages are displayed on the screen to facilitate 
puporecorrection. These facilities are very necessary for an 


imemeauctOry interactive graphics language. 
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Itt. BACKGROUND 


Before FORTRAN was developed, computer users had to 
program in complicated machine languages. FORTRAN was devel- 
Mpead aS a general purpose engineering language. Similar 
attempts are presently being considered to develop higher 
wevel graphics languages and graphics subroutine packages. 

A great portion of this work has been done I) engineer me 
Besien systems. 

i= computer has been shown to be very valuable for the 
engineering designer. Mechanical drawings can be updated 
pn a peaphics sereen, and detailed analysis of blown up 
portions of designs can easily be done. It is possible to 
meemrmace many of the construction difficulties that would 
meenaliy not be discovered until an expensive model is built. 
ferme r, 16 is also possible to simulate the operation of 
em item being designed on the display. For example, there 
has been work to simulate carrier landings of new airplanes 
memcdetermine the pilot's field of visability [Siders 1966]. 
ii major difficulty with these systems such as General 
Motor's DAC-I system and North American Aviation's AUTODRAFT 
system is that they have been designed for specific hardware 
configurations and are not readily adapted to other systems 
[Siders 1966]. 

There are, however, systems that are somewhat more flex- 
ible being developed. The comprehensive SKETCHPAD system, 


designed at the Massachusetts Institute of Technology by 
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i. &. Sutherland, is considered to be the pioneer effort in 
this area [Siders 1966]. A more recent system is the POGO 
System, developed at the Rand Corporation [Boehm 1969]. In 
fact, "Permitting programmers to create graphics programs 
without spending a great deal of time learning the intri- 
cacies of the graphics-subroutine package" is one of the 
major goals of the POGO system [Boehm 1969]. Another system 
mom Mr... uses a language called GRAPHSYS which "provides 
a convenient, high-level, and nearly display-independent 
maeertace between the user and the Display Controller" 
mimvernhnill 1968]. The tendency in each of these systems is 
womatlow the user to solve different kinds of graphics prob- 
lems without having to become an expert in the hardware and 
temeaine language of the system he is using. If the user 
changes systems, he will be able to use the new system almost 
immediately if the higher level language is implemented on 
the new system. 

Wiemertapmves Subroutine packages provided with existing 
meeeneres are also very useful. IBM, for example, provides 
mje BM SYSTEM/360 OPERATING SYSTEM GRAPHICS SUBROUTINE 
PACKAGE (GSP) FOR FORTRAN IV, COBOL, AND PL/I described in 
Seto, . olmilariy, the Rand Corporation has designed THE 
mUUBGRATED GRAPHICS SYSTEM FOR THE IBM 2250 which runs on an 
IBM 360/40. IGS may be used with programs written in FORTRAN, 
PL/L, SIMSCRIPT 1.5, and assembly language [Ref. 2]. These 


Packages allow the user to define his own algorithms in a 
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language he is familiar with and still be able to use the 
mepabilities of a graphics system. They are especially 
valuable when they are system-independent for the same rea- 
sons that machine-independent languages are valuable. To 
achieve standardization, however, there is a need to define 
meee properties a good graphics system should have. 

One way to determine a set of standard properties is 
monsee what has been done on various systems. For example, 
in 1965, a system at Lockheed-Georgia had the following capa- 
mlaties [Siders 1966}. 

Me ouUmEyIe Woe  baree principle aina joergens 


anGewepelonally;, either an isometric or 
Beorspeecive. 


2. Conversion to display any desired view and 
return to four views on request. 


Peo itearen Of POLIS. 
Deiimataonsol lines. 


Dobenitaon Of COnics . 


6 

4 

D 

6. Changing scale. 
i Rotation about designated axis. 
Se irans ation. 

9. Free-hand sketching. 

10. Alphanumeric display. 


11. Deletion. 
There are other properties that have been developed on other 
Systems that are also worth consideration: 


Weeethie ability to select a specifie graphic 
technique from a menu; a list of options. 


2. The ability to generate an entire figure from 
a small segment. This feature is useful when 
designing symmetrical items like gears. 
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a Wee biiteyero recall figures previously defined 
Hime nde eeeomcembtne them with present figures. 
this feature is desirable when items like screws 
and rivets have to be shown. 


tiemabulity tomrocus on specific portions of 
figures and make them larger. 


There are, of course, many other useful properties that 
can be included, but problems exist that will have to be 
solved to design an effective general system. The problem of 
gnputting the data points for the basic figure into the com- 
mecer 1S one of these difficulties. It is a very tedious 
mrocess to have to define each point in a view, but the com- 
eucver must ultimately have just this information. 

mere tigures that require only two dimensions it is rela- 
tively easy to optically scan engineering drawings or micro- 
films to input figures. The RAND TABLET, used with the POGO 
language [Boehm 1969] and the IGS package [Brown 1968], has 
meemedesigned as a solution for this problem along with vari- 
mas Kinds of digitizers. Other systems allow the user to 
sketch figures on the display with a light pen. The computer 
can be programmed to take the output from this equipment and 
meeeit in a form compatible with the data structure used 
internally by the computer. Some systems also allow users to 
input figures by defining functions that will generate the 
data points. 

It is much more difficult, however, to input figures that 
will eventually be presented in a three-dimensional orienta- 
tion. This is because the computer has to be programmed to 


take two-dimensional views and create three-dimensional 


hf 





MeerOlnaves. To determine the third coordinate of a line in 
One view, that line must be found in another view in a 
Metre mt plane. This is a very difficult, it not impossible, 
problem to solve for any general routine. SCOPE has been 
mmmeed FLO introduce the beginner to the input problem for 


maree—-Cimensional figures. 
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IV. SUMMARY AND CONCLUSIONS 


SCOPE, which has been designed to introduce the user to 
Mmienproblems of interactive graphics, can be used very suc- 
Seootully by thesbeginning user in that capacity. SCOPE, 
however, does not introduce the user to many of the techniques 
and equipment that are unique to graphics. 

Seireexamplejecne user 1s not introduced to the light pen. 
miemlighnt pen can be used to add lines to a figure on the 
Smeeem, SUDtract lines from a figure, or change the position 
Of ailine. The modified figure can then be saved in the 
Beicmmer., oCOPE requires that instructions be submitted to 
add and subtract lines which can be a very tedious task. 

iiemlignt pen can also be used for menu selection. A 
menu is a list of possible graphics activities displayed on 
mae screen. The user normally selects one by pointing the 
Peet pen at the item on the list, and the appropriate rou- 
mes in the computer are then activated to process that 
Meeivity. A beginning user should certainly be introduced to 
the use of menus even if he does not get an opportunity to 
merially try one with SCOPE. 

Seerueaico does not introduce the user to the use of the 
joystick. The joystick is normally used to translate figures, 
rotate them, or change the intensity by merely moving the 
Meystick Gieeiconitdne it.) It should be possible to save any 


modifications that have been made on a figure by the joystick. 


ng 





like the light pen and joystick, the function switches 
emer very versatile. They can be programmed to automatically 
Signal any graphics function, and they can be modified at any 
time to assign a different use to each one. 

Another graphics technique that SCOPE does not introduce 
meeconcinuous motion. For example, Lie ale possible to rotate 
meereure continuously in small increments so the figure 
@ppears to be spinning. It is also possible to make a figure 
fepear as if it is moving across the screen, and it is even 
Mossible to make a figure appear to be moving toward and away 
meom the user by changing its size and intensity. 

pesemealso Goes not introduce the concept of combining 
moor more figures to create a third figure. This skill is 
used very often in studying trées and other list-processing 
eel ications. 

Mucure extensions of SCOPE should certainly contain an 
introduction to these techniques and any other techniques 


that might be valuable to the beginning user. 
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APPENDIX A 
SYNTAX OF SCOPE INSTRUCTIONS 


SCOPE has been designed to make the instructions free 
memes. Iti desired, more than one instruction can be sub- 
Mmeeoced at a time. The only limitations are thay each 
feeienet On must be submitted in its entirety, and each 
ercwterion must be followed by a dollar sign. Any place 
maere a blank is required or optional, any number of blanks 
can be submitted. Blanks are not allowed within numbers, 
but they are allowed between the number and the sign, and 
they are allowed between the number and the comma or dollar 
mero lowing 16. Also, there are abbreviations for each 
iesprnicetton that can minimize typing by the user and save 
mmaee On the input line. 

All SCOPE instructions are made relative to the conven- 
tional right-hand, three-dimensional rectangular coordinates 
Mien remain fixed, with the origin placed in the center of 
the screen. The positive end of the X axis points toward the 
user, the Y axis is horizontal, with the positive end pointing 
memche user's right, and the Z axis is vertical with the 
positive end pointing up. The picture on the screen presented 
forthe user will always be the projection of the figure on 


the Y-Z plane defined by these fixed, reference axes. 
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I. DEFINITIONS 


Mme following definitions of basic SCOPE elements will 
meeeocd throughout the definitions of the SCOPE instructions. 
The symbol "::=" will be defined to mean "is equivalent to," 
and “b" will be used in all locations where blanks are optional. 


Required blanks will be shown as blanks in the text. 


fee (NUMBER) A NUMBER is a signed integer. If no sign 

empears, the number is assumed to be positive. Otherwise the 
een Of the number is determined by the right-most sign. For 
example, -+t6 will be stored as +6 while +-6 will be stored as 


-6. All NUMBERS must be less than gen) and greater than 


e* on the implementation at the Naval Postgraduate School. 


B. (VIEW) A VIEW can be any one of the possible faces of 


Mae figure. A VIEW is presented in the following format. 


VIEW ABBREVIATION 
FRONT F 
BACK B 
RIGHT R 
LEFT L 
TOP i 
BOTTOM BO 


mee C AXIS) An AXIS can be any one of the axis names X, Y, or 


Zana refers to the reference axes. 


Le 





D. (NAME) A NAME consists of at least four characters, and 
mmeectiaracters except the comma and dollar sign are allowed. 
fees are allowed in any character position except the left- 
fee Only the four left-most characters are stored internally 
Deeche computer, which means that any two figures that have 
Mees becinning with the same four characters will be treated 


pee they have exactly the same name. 


Ee (DIRECTION) A DIRECTION is taken from the following list. 


DIRECTION ABBREVIATION 
eG i R 
LEFT L 
UP U 
DOWN D 


fee (AXIS GROUP) (AXIS) b (NUMBER) 


(AXIS BLOCK)b,b(AXIS GROUP) or (AXIS 


G. (AXIS BLOCK) 
GROUP ) 


Hy 


H. (DIRECTION GROUP) (DIRECTION) (NUMBER) 


fee (DERECTION BLOCK) : (DIRECTION BLOCK)b,b( DIRECTION 
GROUP) or (DIRECTION GROUP) 


wb 


J. (VIEW GROUP) ::= (VIEW GROUP)b,b( VIEW) or (VIEW) 


fe (POINT) ::= (NUMBER)b ,b( NUMBER) b ,b( NUMBER) 
The three NUMBERS represent the X, Y, 4 coordinates 


respectively. 


L. (POINT GROUP) ::= (POINT)b,b(SHOW-HIDE GROUP) or 
(POINT) 


on 





(POINT LIST) ::= (POINT GROUP)b$b(POINT LIST) or 


(POINT GROUP)b$ 
(SHOW-HIDE GROUP) ::= (SHOW WORD) (FACE COMB GROUP) 


(SHOW WORD) A SHOW WORD is one of the following words 


or abbreviations. 


SHOW WORD ABBREVIATION 
SHOW S 
HIDE H 
(FACE COMB GROUP) ::= (FACE COMB GROUP)b,b(FACE COMB) or 
(FACE COMB) 


(FACE COMB) A FACE COMB is taken from the following list: 


FACE COMB ABBREVIATION 
Beorme TOP or TOP FRONT Aeon is 
FRONT BOTTOM or BOTTOM FRONT vee Ol «50 = i 
mao RIGHTY or RIGHT FRONT Ie Na Oe ae Nd 
PRONT LEFT or LEFT FRONT Pip oir iar 
Enck COP or TOP BACK Beleow 1 3 
BACK BOTTOM or BOTTOM BACK Bee sor 20m 
BACK RIGHT or RIGHT BACK Boh Ole en 
BACK LEFT or LEFT BACK [5 Wii Wee Jk 3) 
float TOP or TOP RIGHT Ro one Lk 
PlGnt BOTTOM or BOTTOM RIGHT Ine eG, foe (ei 
Pea TOR or TOP LEFT a os gt haa © 
foe BOTTOM or BOTTOM LEFT loelO Mone sia O age 
FRONT iB 
BACK B 
RIGHT R 
LEFT L 
OP at 
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FACK COMB ABBREVIATION 


BOTTOM BO 
SELF I 
ALL 


The purpose of the SHOW-HIDE GROUP is to define which 
combinations of faces a line will be seen with in the solid 
Format. A SHOW GROUP defines the face combinations with 
faemertecne line will be seen. The line will be hidden for all 
Gener combinations. Similarly a HIDE GROUP defines the face 
combinations for which the line will be hidden. The line 
feeeeene Seen for all other combinations of faces. If the 
FACE COMB "ITSELF" is included in a SHOW-HIDE GROUP, the line 
We De appropriately shown or hidden if the face the line is 
femened on is shown in combination with no other faces or, in 
other words, shown by itself. The FACE COMB "ALL" means that 
feneewilll be appropriately shown or hidden for all combi- 
Meaerons of faces. If a POINT is not followed by a SHOW-HIDE 
faeve, a “SHOW ALL" SHOW-HIDE GROUP is assumed. 

For example, a line on the front face with a SHOW-HIDE 
mmeur like “SH LE, TO R, IT, BA BO" will only be seen anytime 
the front face is displayed by itself, with both the top and 
Mmment faces, and with the left face alone. The "BACK BOTTOM" 
combination will be ignored because it is impossible for the 
front face to be seen with both the back and bottom faces in 
a solid format. A "LEFT RIGHT" combination would be treated 


wie the "RIGHT" had been presented alone. 
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Peo corn et RuUCrIONS 


The SCOPE instructions have been divided into five 
Cavegories: Storage Manipulation Instructions, Display For- 
mat Instructions, Figure Orientation Instructions, Line 
Control Instructions, and Miscellaneous Instructions. All 
instructions will be displayed in ae OMIGUAe format except 
for the DEFINE BLOCK: 

COMPLETE EXPANDED VERSION 
ABBREVIATED VERSION 
Following the formal definition of each instruction an expla- 


nation of the purpose of the instruction will be presented. 


A. STORAGE MANIPULATION INSTRUCTIONS 
ie DEFINE BLOCK 
The DEFINE BLOCK is a special package of statements 
maeb 1S used to input new figures into storage. A statement 
Memmconsidered to be any block of characters terminated by a 
@oblar sign or the "END," instruction. Any number of state- 
Memes may be put on a line of input, but any statement started 
on a line must be completed on that line. If storage limita- 
tions are exceeded while a figure is being defined, the entire 
BeriNe BLOCK must be resubmitted. 
The first statement is the DEFINE STATEMENT. 
DEFINE (NAME)b$ 
DE (NAME)b$ 


The DEFINE STATEMENT is used to input the NAME of the figure. 
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Two figures can have the same NAME, and the user will be able 
to process either one. If two figures do have the same NAME , 
however, the user must be careful not to erase the wrong one. 
During manipulation, the figures will change places in Slorage. 
and the ERASE instruction erases the first figure of a ei vera 
NAME that is found. 

ihe next statement is the SCALE STATEMENT. 

SCALE (NUMBER)b$ 
S (NUMBER) b$ 

ifemocnll 1S used to define the limits of the axes on the 
screen. A SCALE of 1000, for example, will define a 1000 by 
mee erid on the screen which means that all X, Y, and Z 
Ceerainates must be greater than ~-500 and less than +500. 

Following the SCALE STATEMENT ie wdc’ epeainiba el 
eeemrtace must be provided in the following format: 

(VIEW)b$b( POINT LIST) END, 
(VIEW)b$b( POINT LIST) E, 

meemaata points following the last face will be followed by 
an "END$" STATEMENT instead of the "END," STATEMENT that 
follows the other faces. The faces must be presented in the 
Gemehowing order: FRONT,BACK,RIGHT,LEFT,TOP, and BOTTOM. The 
Peer, LEFT, or BOTTOM faces can be omitted and they will be 
Memerated from the FRONT, RIGHT, or TOP faces respectively. 
A face is omitted by merely leaving it out of the DEFINE BLOCK 
S@errely. If the BACK face is omitted, it will be generated 


@s the mirror image of the FRONT face reflected about the Y-2 
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plane, and each point in the BACK face will have the same 
SHOW-HIDE GROUP as the corresponding point in the FRONT face. 
Semerariy, if the LEFT face is omitted, it will be generated 
as the mirror image of the RIGHT face reflected about the X-Z 
Meee, and the fenerated BOTTOM face will be the mirror image 
of the TOP face reflected about the X-Y wlane. Ihe following 
meee BLOCK cam be used to input a cube. The use of the 
peeeeviations 1s also demonstrated. 
DEFINE CUBE $ 
S 1000$ FRONTS 
500 ,500,500$ 500,500,-500,SH A $ 500,-500,-500$ 
pote —500 e500 $ 500,500,500, SHOW ALLS 
END, 
Roe pOO seme, 5005 500,500,-500$ 
-500,500,-500$ -500 ,500 ,500$ 
500,500,500$ E, TOP $ 
500 ,500,500$ 500,-500,500$ -500,-500,500$ 
-500,500,500$ 500 ,500,500$ EN$ 
2. ERASE INSTRUCTION 
ERASE (NAME)b$ 
ERA (NAME)b$ 
WicwtnwoeeeNolRUCTION a5 nsed to remove a figure from 
mee@iare and free the storage for another figure. 
Se ENPUD @NS@RUCTION 
INPUT (NUMBER)b,b(NAME)b$ 


INP (NUMBER)b,b(NAME)b$ 
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ieee oo eRUCTION 2s used to reload a figure that 
fmeeeoeen Saved with the OUTPUT INSTRUCTION. The NUMBER is 
Meet Number of the input device. The figure will be 
feo pned the NAME provided with the instruction. If enough 
Meee 1S not available, the instruction must be resubmitted, 
pmeeeene input device must be reset. 
4. LOAD INSTRUCTION 
LOAD (NAME)b $ 
LO (NAME)b$ 
iiemeOmO INSTRUCTION as used display a different 
meee Or Co reload the present figure. A figure will be dis- 
mmemyed exactly as the user defined it with the front face 
Gisplayed by itself, The figure will be displayed as a solid, 
memincvensity is set to two, and no face will be dashed. 
eee OUTPUT INSTRUCTION 
OUTPUT (NUMBER)b,b(NAME)b$ 
QO CNUMBER)b,b(NAME)b$ 
The OUTPUT INSTRUCTION is used to save a figure on 
Semone ral slLorage so that core storage can be freed for 
meer figures. The NUMBER is the unit number of the output 
mevice, and the NAME tells which figure to save. It is the 
Mser's responsibility to be sure the output device has been 
Peadied and has been assigned to the NUMBER. 
6. WRITE INSTRUCTION 
WRITE (NAME) b$ 


W (NAME)b$ 
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The WRITE INSTRUCTION is used to print the internal 
mmemeoure Of a figure on the line printer. It is useful as 


Semapnostic tool. 


B. DISPLAY FORMAT INSTRUCTIONS 
i CLEAR INSTRUCTION 


CLEARb $ 

Cb $ 

CLEAR DASHb$ 

C Db$ 

CLEAR UNDASHb $ 
C Ub$ 


WMicwochAtelivolnUCrrON 1s used to display the figure 
in a wire frame format. The "CLEAR$" and "CLEAR DASH$" 
M@eerwctiOns are used to display the faces that would normally 
Memwnsdden in the solid format with dashed lines. The "CLEAR 
wee Ashs" instruction is used to display all faces with solid 
lines. Those faces that have been declared dashed with the 
Peon eNSTRUCTION are not affected. 

2. DASH INSTRUCTION 
DASH (VIEW GROUP)b$ 
D (VIEW GROUP)b$ 

Tice ene litolnUCTION is used to cause each of the 
Mmemees defined in the VIEW GROUP to be displayed with dashed 
lines. "D F,B,TOP$" is an example of a correct DASH 


INSTRUCTION. 
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Be INTENSITY INSTRUCTION 
INTENSITY (NUMBER) b$ 
INT (NUMBER) b$ 
The INTENSITY INSTRUCTION is used to change the 
Siemeaeness Of the figure displayed. A large NUMBER will 
display a bright figure while a small NUMBER will display a 
dim figure. The NUMBER must lie between -1024 and +1023. 
ye. SOLID INSTRUCTION 
SOLIDb $ 
SOb$ 
The SOLID INSTRUCTION is used to cause ave’ lish ele clemme, 
be displayed in a solid format. 
pe UNDASH INSTRUCTION 
UNDASH (VIEW GROUP)b$ 
U (VIEW GROUP)b$ 
The UNDASH INSTRUCTION is the opposite of the DASH 
mies RUCTION and causes the faces in the VIEW GROUP to be 


aisplayed with solid lines. 


C. FIGURE ORIENTATION INSTRUCTIONS 
een os OREENTATION INSTRUCTIONS 
(VIEW) b$ 
The FACE ORIENTATION INSTRUCTIONS are used to cause 
_eeetace Of tne figure to be presented by itself as an 


menor onal projection exactly as the user defined it. 
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2. EXPAND INSTRUCTION 
EXPAND (NUMBER)b$ 
EX (NUMBER) b$ 
Tne EXPAND INSTRUCTION is used to enlarge the figure 
mememocracting the NUMBER from the scale of the figure. A 
negative NUMBER will cause the figure to become smaller. 
ee EXPAND TO INSTRUCTION 
EXPAND TO (NUMBER) b$ 
EX T (NUMBER) b$ 
Seow Pet Omi NstRUCILON is used to reset the scale 
to the NUMBER. 
4. MOVE INSTRUCTION 
MOVE (DIRECTION BLOCK) b$ 
M (DIRECTION BLOCK)b$ 
PicmVOvE eNom nUCTEON is used to cause the figure to 
[eemlett, right, up, or down from its present position 
meeording to the DIRECTIONS and NUMBERS in the DIRECTION 
Peoek. "ML 400, U 500, L 100 $" is a valid MOVE INSTRUCTION. 
Mmiestinal translation will be the sum of all the moves defined. 
5. MOVE TO INSTRUCTION 
MOVE TO (DIRECTION BLOCK)b$ 
M T (DIRECTION BLOCK)b$ 
The MOVE TO INSTRUCTION resets both move indicators 
eter o which cemeers the fagure; the figure is then trans- 
lated from that point exactly as if a MOVE INSTRUCTION had 


been submitted. 
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me «ROTATE INSTRUCTION 
ROn ue (hits  BEOCK ) b> 
ROOCAXTS “BOCK ) b $ 
tie eno PAlH PNSTRUCTION is used to rotate the figure 
meemma the fixed, reference axes. Each AXIS in the AXIS BLOCK 
defines the axis around which a rotation is to occur. The 
Memeo coeiines the degrees of rotation and the direction. A 
Meee ve rovation will appear to be clockwise when observed 
Trom the positive end of an axis looking toward the origin. 
meee X40, Y 32,2 66$" is a valid ROTATION INSTRUCTION. 
fee ROTATE TO INSTRUCTION 
pou tno AkSs BLOCK ) bis 
RO T (AXIS BLOCK)b$ 
Mie wero otLRUCELON resets the figure to the 
Meeicatson Originally defined by the user; the figure is 
then rotated exactly as if a ROTATE INSTRUCTION had been 
Smomiuted. 
8. SHRINK INSTRUCTION 
SHRINK (NUMBER) b$ 
SHR (NUMBER) b$ 
Tice onthe tNstnuCliON 1S the opposite of the EXPAND 
GNSTRUCTION and is used to make the figure smaller by adding 
Paes NUMBER to the scale of the figure. <A negative NUMBER 


Will naturally enlarge the figure. 
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9. SHRINK TO INSTRUCTION 
SHRINK TO (NUMBER)b$ 
SHR T (NUMBER)b$ 
The SHRINK TO INSTRUCTION does exactly the same opera- 
Beon as the EXPAND TO INSTRUCTION and is used to reset the 


meee Ol the figure to the NUMBER. 


D. LINE CONTROL INSTRUCTIONS 
im ADD INSTRUCTION 
ADD (VIEW) (POINT)b,b( POINT GROUP)b$ 
A (VIEW) (POINT)b,b( POINT GROUP) b$ 
The ADD INSTRUCTION is used to add one line to the 
face defined by the VIEW with a SHOW-HIDE GROUP to determine 
Wace Combinations of the faces the line will be seen with. 
iiesctorage limitations are exceeded, the entire instruction 
must be resubmitted. "AD FR 500,500,500,600,650,12, SH T L, 
Pee. is" is a correct ADD INSTRUCTION. 
2. HIDE INSTRUCTION 
HIDE (VIEW) (POINT)b,b( POINT) b$ 
Hey VIEW) (POINT)b,b(POINT)b$ 
The HIDE INSTRUCTION is used to cause the line defined 

memerne POINTS on the face defined by the VIEW to be hidden 
any time the indicated CoOMnbimabilenm Of Paces 15 presented. 
The line hidden rourd normally have been displayed in a solid 
format. The HIDE INSTRUCTION sets the bit in the SHOW-HIDE 
WORD which corresponds to the indicated combination of faces 
Moezero. The line will not be affected for any other 


memoination of faces. 
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3. SHOW INSTRUCTION 
SHOW (VIEW) (POINT)b,b(POINT)b$ 
SH (VIEW) (POINT)b,b(POINT)b$ 
The SHOW INSTRUCTION is the opposite of the HIDE 
INSTRUCTION. The SHOW INSTRUCTION is used to cause the line 
defined by the POINTS on the face defined by the VIEW to be 
Baoweeany time the indicated combination of faces is pres- 
meee ine line would normally have been hidden in the 
mommoetormat. The SHOW INSTRUCTION sets the bit in the SHOW- 
ewe OnD which corresponds to the indicated combination of 
Paces Co one. 
4. SUBTRACT INSTRUCTION 
SUemanet (VIEW) (POINT)b,b(POINT)b$ 
SUmoviaw) CPOINT)b,b( POINT) b$ 
aoe Sethe! seo lnUCEION is the compliment of the ADD 
meeenUCrLON, but if is not the exact opposite. The line de- 
fined by the POINTS in the face defined by the VIEW is hidden 
fem Orientations of the figure, but the line is not 
actually removed from storage. All of the bits in the SHOW- 


HIDE WORD are set to zero. 


EB. MISCELLANEOUS INSTRUCTIONS 
1. DONE INSTRUCTION 
DONED$ 
DOb $ 
The DONE INSTRUCTION is issued at the end of the hlock 


Sieinstructions from unit 5 to indicate the completion 
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Meciialy block. The next instruction must be submitted from 
fae cverminal. 
eee GET INSTRUCTION 
GETb$ 
Gb $ 
eeu e ts ENSTRUCTION 1s wsed to cause the next input 
GO come from the unit designated as 5. The default case is 
Mmewcara reader. Any sequence of instructions may be sub- 
fmeecea from unit 5. To return control to the terminal, the 
meewence must be followed by the DONE INSTRUCTION. Any 
feeers On input from unit 5 may be corrected at the terminal. 
fee OLOP INSPRUCTION 
STOPb$ 
STOPb$ 
dhe STOP INSTRUCTION is used to indicate to the system 
Beet ie SeC€SSion is completed and the computer is released to 
m@esnext user. 
4. ZAP INSTRUCTION 
. ZAPb$ 
Zb $ 
ieee eo RUCLION as used to erase the figure from 
the screen. Storage is not affected, and the figure will be 
redisplayed with the next instruction. The purpose of the 
m_eeeeiiotRhUCTION is to protect the display if an error occurs 
eemorbrient line or dot appears that could burn the phosphors 
Meee screen. With this instruction the user will not have 


to terminate his session to protect the equipment. 
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APPENDIX B 
IMPLEMENTATION 


The SCOPE language interpreter has been implemented to 
FORTRAN IV on an XDS 9300 computer interfaced with an Adage 
AGT 10 graphics display terminal at the Naval Postgraduate 
memoeot. Ihe system has a graphics display package con- 
sisting of seven FORTRAN callable subroutines described in 
Ret. li; alli FORTRAN instructions used are described in Ref. 
8. The basic system has been diagramed on page 39. 

The first instruction is expected to come from the dis- 
Play terminal. It is read in as BCD text and scanned to 
m@eeket1Or Validity, syntax, and semantics. if any of these 
eliecks fail, an error message is displayed. Only the part 
meee rnstruction which is in error need be corrected, and 
GCm@esinstruction can then be resubmitted. A check is also 
made to ensure that enough storage is available for those 
Pirucc>lions which require storage allocation. An error 
Meeocare will be displayed if insufficient storage is available, 
weemume instruction will not be accepted. 

im the above conditions are all satisfied, the instruc- 
meee Desprocessed. if there are errors, error messages 
will be displayed and the instruction will be rejected. For 
example, an error message will be generated if an ERASE or 
EOAD command is given for a figure name that has not been 


Gefined. If the instruction requires the figure be displayed, 


ei | 





Semmemoire instruction is processed before the new orienta- 
meeneers G1splayed. For example, all of the rotations 
defined by "ROTATE X 45,Y 37,Z 66$" will be applied before 
Baemiipure is actually displayed. After the instruction is 
menmereted, the next instruction can be scanned. If the 
instruction has not been submitted, the interpreter will go 


Maceo cne wait loop and wait for it. 
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Basic System Flow Chart 
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I. STORAGE ALLOCATION 


The storage is dynamically allocated and is cei ly 
packed as new figures are Comiacameanadrola ones are Erased. 
Part of the storage for each figure is a pointer to the 
Beeinning of the next figure, and the pointer ng) elas UEeishe 
Meare is set to zero. The figure currently being displayed 
is always moved to the end of storage by the LOAD instruc- 
tion. This makes the ADD instruction faster than it would 
normally be if the current figure were at the beginning 
or in the middle of the storage block because the ADD INSTRUC- 
TION requires storage allocation in the middle of the storage 
for a figure. All storage below it must be moved down to 
make room. The purpose of moving a figure to the end of 
storage is to minimize the amount of storage Ehavemusy be 
relocated each time. The storage is all integer and is 


allocated to each figure in the following format: 


RELATIVE LOCATION CONTENTS 
NUMBER 





npr 


FIGURE NAME IN A4 FORMAT 

ABSOLUTE POINTER TO NEXT FIGURE 

TOTAL LENGTH OF FIGURE 

ABSOLUTE POINTER TO FRONT FACE STORAGE 
ABSOLUTE POINTER TO BACK FACE STORAGE 
ABSOLUTE POINTER TO RIGHT FACE STORAGE 
ABSOLUTE POINTER TO LEFT FACE STORAGE 
ABSOLUTE POINTER TO TOP FACE STORAGE 
ABSOLUTE POINTER TO BOTTOM FACE STORAGE 


aorar nAU FWN FO 
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RELATIVE LOCATION 


NUMBER CONTENTS 
een e nee J eee eae 
9 SCALE 

1.0 ca by 

im WIRE FRAME OR SOLID INDICATOR 
12-14 DIRECTION COSINES FOR X AXIS 
15-L7 DIRECTION COSINES FOR Y AXI1s 
18-20 DIRECTION COSINES FOR Z AXIS 

ea) HORIZONTAL MOVE INDICATOR 

fe VERTICAL MOVE INDICATOR 

23 BEGINNING OF FACE STORAGE 


The first word of the storage for each face as an andi 
cator which tells whether that face is to be represented with 
dashed or solid lines. The points are then stored with four 
words of storage for each point. The first three words 
contain the X, Y, and Z coordinates respectively, and the 
fourth word, which is called the SHOW-HIDE word, is an indi- 
eator to tell when the line that is ended by that point is 
to be displayed. Each of the rightmost nineteen bec OL Une 
fourth word is an indicator for one of the possible combina- 
tions of faces that line can be displayed with; if the bit 
is a one, the line ended by Tinac. POLY will be seen with 
that combination of faces. If the line is not to be seen with 
a given combination, the bit corresponding to that combination 
will be set to zero. Naturally, the first point for a face 
is not the end of any lines, and each bit in the fourth word 


is set to zero to indicate minis Tact. 
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TI. ROTATION ALGORITHM 


Each figure is defined according to a fixed set of axes 
Melative to the screen. There is also a set of axes relative 
to the figure. When the figure is defined, the relative axes 
are aligned with the fixed axes, and the direction Ceosines 
stored with the figure are the direction cosines of the 
relative axes in terms of the fixed axes. ROGar tous ae 
actually applied to the relative axes, and a new set of di- 
rection cosines are defined for each axis. The new direction 
cosines can then be used to rotate the figure without changing 
the original data points defined by the user. ‘The accuracy of 
the internal points will therefore not be changed by roundoff 
error because the internal points are never changed. 

It is a very straightforward tasisnrem rObave tne axes. 
Fach axis is treated as a unit vector from the origin to a 
point defined by the direction cosines. To rotate the enivare 
eetreor axes, each individual axis is rotated separately as a 
unit vector. For example, the unit vector (X,¥,Z) can be 
rotated about the fixed Z axis to (X1,Y1,Z21) in the following 
manner. 

Because the rotation is about the Z axis, the Z coordi- 
nate of the point will not be changed which means that Z1=2Z. 
The X and Y coordinates will change. ipeiomomlly sume ces sal y 5 
however, to rotate the projection of the original vector on 
Mme X-Y plane. The projected vector will be defined by the 


coordinates (X,Y). Further, because each vector is a unit 
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vector, 


xeyeeze = X17+Y1°421°, 


and because Z1=Z, it must be the case that: 


ye4y? = x1°+y1° 


Further, the projection of the original vector and the X axis 
will have an angle g between them. If Ll is the heneun olsen e 
projected vector, X/L1 will define COomewond Y7il will define 
Sieg. if oa is the angle of rotation, the angle atg will be 
the angle between the rotated projection and the X axis. 

It can be shown that 


SINC atB) 


iI 


SIN a COS g@ + COS a SIN 8B and 


H 


COS(atB) 


Because x-+Y° = X1-+¥1° 


COS a COS g - SIN a SIN 8B. 
, the length of the rotated projection 
must also be Ll. This means that 


COS (atB) X1/L1 and 


Ni 


SINCat®) NO ALA 
But because COS(atB) and SIN(a+B) can be defined in terms of 
Sie o, COS a, SIN 8, and COS g, it must be the case that 


X1 


L1(COS a COS g - SIN a SIN 8) and 


seal 


L1(SIN a COS 6 + COS a SIN 8B). 
Similar rules can be defined for rotations around the X axis 
and the Y axis. 

This algorithm can be applied to the relative axes no 
matter iNee positvuion they are in which means that it is 
messible to keep a record of any previous rotations. Jie sats! 


also straightforward to generate the rotated points for display. 
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mecause the relative axes are aligned with the fixed 
Meeoewien the figure is originally defined, the points pro- 
eee by the user will be the correct coordinates in terms 
Menthe relative axes. Further, because the position of the 
/eeure never changes in terms of the relative axes, the 
meomariaves provided by the user will always be the correct 
meeediiatves for the relative axes for all orientations_of the 
Memeaevyve axeS in terms of the fixed axes. A simple applica- 
Baommor the formulas to transform rectangular space coordi- 
Meaves Will give the coordinates of the points in terms of the 


fixed axes to display them. 
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Mimte re wGUnE Dior Lay 


To display a figure, each coordinate must be scaled to 
a number between positive one and negative one: the defined 
limits of the fixed Y and 4 axes on the screen. To do this, 
each coordinate is first properly rotated, moved and then 
divided by the scale. The actual figure displayed is an 
orthogonal projection of the figure on the fixed Y=7. plane. 
The X coordinate of each point to be displayed is set to 
zero so that only the Y and 4 coordinates are significant. 
The actual transformation formulas applied to each point are 
the following: 


iD 


CUieteteUe Ya U3 4 + 130) ASTON] 


ZD 


Guile ve Cet V3 2. + T) /SCALE 


(U1 ,U2,U3) are the direction cosines of the Y axis 
relative to the figure in terms piermiewt xed, axes . 


(V1,V2,V3) are the direction cosines of the Z axis 
relative to the figure in terms of the Pix ed axis. 


H is the cumulative amount of horizontal move applied 
momene: 1 LeUike 


T is the cumulative amount of vertical move applied 
to the figure. 


Sect wey and 2 are provided by the user rene. eel 
OO GN 


YD is the horizontal coordinate to be displayed. 
7D is the vertical coordinate to be displayed. 
After each coordinate 15s calculated a check is made to 
feeermine whether the line should be a move ora draw. This 


is accomplished by first determining which combination of 
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maces would be displayed in a solid format. The faces are 
mreeaved in pairs: Front-Back, Right-Left, and Top-Bottom. 
Mie X direction cosine of each of the relative axes is ‘then 
Checked to see which face of the pair will be displayed. The 
mecOoordinate is tested because the X axis faces the viewer. 
Meine A Coordinate is zero for any oe neither face in a 
Pair will be displayed. The following chart shows the 


Betavionship of the axes and the faces. 


VALUE OF X DIRECTION COSINE 


AXIS 0 + - 

X New ¢ mer Isieone ite Back 

xd Neither Right Left 

L Neacther Toys Bottom 


Mie SHOW-HIDE word for each point is then tested to determine 
whether the bit corresponding to that combination of faces is 
mumerwotii;s if the bit is on, the line will be drawn. Finally, 
if the figure is to be displayed in a wire frame format, all 
lines will be displayed except those which have all of the 


bits set to zero in the SHOW-HIDE word. 
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